SLICING PLANAR GRID DIAGRAMS: A GENTLE INTRODUCTION TO 
BORDERED HEEGAARD FLOER HOMOLOGY 



ROBERT LIPSHITZ, PETER OZSVATH, AND DYLAN P. THURSTON 

Abstract. We describe some of the algebra underlying the decomposition of planar grid 
diagrams. This provides a useful toy model for an extension of Heegaard Floer homol- 
ogy to 3-manifolds with parametrized boundary. This paper is meant to serve as a gentle 
introduction to the subject, and does not itself have immediate topological applications. 



The Heegaard Floer homology groups of Ozsvath and Szabo are defined in terms of holo- 
morphic curves in Heegaard diagrams. In [7], Heegaard Floer homology is extended to 
three-manifolds with (parameterized) boundary, by studying holomorphic curves in pieces 
of Heegaard diagrams. The resulting invariant, bordered Heegaard Floer homology, has the 
following form. To an oriented surface F (together with an appropriate Morse function on 
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F), bordered Heegaard Floer associates a differential graded algebra A(F). To a three- 
manifold Y together with a homeomorphism F — > dY, bordered Heegaard Floer associates 
a right (AxO module CFA(Y) over A(F) and a left (differential graded) module CFD(Y) 
over A(—F). (Here, — F denotes F with its orientation reversed.) These modules, which 
are well-defined up to homotopy equivalence, relate to the closed Heegaard Floer homology 
group HF via the following pairing theorem: 

Theorem 1 ([7]). Suppose that Y = Y 1 U F Y 2 . Then CF(Y) ~ CFA^) ® A(F) CFD(Y 2 ). 

(Recall that CFiY) is the chain complex underlying the Floer homology group HFiY). 
The notation £g> denotes the derived tensor product, and the symbol ~ denotes quasi- 
isomorphism.) 

The definitions of the invariants CFA and CFD are, unfortunately, somewhat involved. 
There are two kinds of complications which obscure the basic ideas involved: 

• Analytic complications. The definitions of the invariants CFA and CFD involve 
counting pseudo-holomorphic curves. In spite of much progress over the last decades, 
holomorphic curve techniques remain somewhat technical, and often require seem- 
ingly unnatural contortions. To make matters worse, the analytic set up is, by neces- 
sity, somewhat nonstandard; in particular, it involves counting curves in a manifold 
with "two kinds of infinities." 

• Algebraic complications. The invariant CFA is, in general, not an honest module 
but only an ^loo-module. While the subject of Aoo algebra is increasingly mainstream, 
it still adds a layer of obfuscation to the study of bordered Heegaard Floer homology. 
Further exacerbating the situation is a somewhat novel kind of grading. 

In developing bordered Heegaard Floer homology we found it useful to study a toy model, 
in terms of planar grid diagrams, in which these complications are absent. It is the aim of 
the present paper to present this toy model. We hope that doing so will make the definition 
of bordered Heegaard Floer homology in [7] more palatable. 

We emphasize up front that the main objects of study in this paper do not give topological 
invariants. Still, the algebra involved is reminiscent of well-known objects from representa- 
tion theory — in particular, the nilCoxeter algebra — so this paper may be of further interest. 

Throughout this paper, F will denote the field with two elements and A will denote 
F[C/i, . . . , Un] (for whichever N is in play at the time). 

Acknowledgements. The first author thanks the organizers of the Gokova Geometry/ 
Topology Conference for inviting him to participate in this stimulating event. He also thanks 
C. Douglas for interesting conversations in the summer of 2006. The authors also thank M. 
Khovanov for pointing out the relationship of the algebra A with the nilCoxeter algebra. 

2. Background on knot Floer homology and grid diagrams 

We start by recalling the combinatorial definition of Manolescu-Ozsvath-Sarkar [8] of the 
knot Floer homology groups. 

Let K be an oriented knot in S 3 . Choose a knot diagram D for K such that 

• D is composed entirely of horizontal and vertical segments, 

• no two horizontal segments of D have the same ^-coordinate, and no two vertical 
segments of D have the same x-coordinate, and 

• at each crossing, the vertical segment crosses over the horizontal segment. 
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Figure 1. Representing a knot by a grid diagram. Starting with a 
knot diagram D, one approximates D using horizontal and vertical segments, 
so that crossings are always vertical over horizontal. Perturb the result so that 
no segments lie on the same horizontal or vertical line, and mark the endpoints 
alternately with X's and O's. The data of the knot is entirely encoded in these 
X's and O's, which we can see as sitting in the middle of squares on a piece 
of graph paper. 



(Every knot admits such a diagram; see Figure 1.) The only data in such a diagram are 
the endpoints of the segments, which we record by placing X's and O's at these endpoints, 
alternately around the knot, and so that the knot is oriented from X to O along vertical 
segments. Notice that no two X's (respectively O's) lie on the same horizontal or vertical 
line. 

Let X = and O = {Oi}f =1 denote the set of X's and O's, respectively. Up to 

isotopy of the knot (and renumbering of the Xj), we may assume that the coordinates of 
Xj are (i — |,<7x(*) — §) for some permutation <xx G Sn- Then (after renumbering), the 
coordinates of Oj are (i — |, ao(i) — |) for some permutation cr© G Sat- The data (M 2 , X, O) 
is a planar grid diagram for the knot K. 

We can also view X and O as subsets of the torus T = IR 2 /((X, 0), (0, N)). The data 
(T, X, O) is a toroidal grid diagram for the knot K. It is easy to recover the knot K (up 
to isotopy) from the toroidal grid diagram (T, X, O). We call the process of passing from a 
planar grid diagram to a toroidal grid diagram wrapping. The inverse operation of passing 
from a toroidal grid diagram to a planar grid diagram, which depends on a choice of two 
circles in T, we call unwrapping. 

The N + 1 lines oti = {y = i} C M 2 , i = 0, . . . , N, descend to N disjoint circles o7j in 
the torus T, with o7o = (*n- Similarly, the N + 1 lines $ = {x = i} C M 2 , i = 0, . . . , N, 
descend to N disjoint circles fi i in T. Notice that each a>j (respectively Uj) intersects each 
Pi (respectively /?•) in a single point. Set a. = Ui=o a *> = Ui=i<^> P = Ui=oA an< ^ 
f3 = [jf =1 Pi- We view the oti as "horizontal" and the j3 { as "vertical". This means that 
components of T \ (a Up) (little rectangles) have, for instance, lower left corners, lower 
right corners, and so on. 

We define the knot Floer chain complex CFK~(K) as follows. Let A = ¥[Ui, . . . , Un]. By 
a toroidal generator we mean an X-tuple of points x = {xi G ot a {i) H/^}, one on each a-circle 
and one on each /3-circle. Generators, then, are in bijection with the permutation group 



4 



LIPSHITZ, OZSVATH, AND THURSTON 



Sn — but this bijection depends on a choice of unwrapping. Let &(T, X, O) denote the set of 
generators. The knot Floer complex CFK~(K) is freely generated over A by &(T, X, O). 

For two generators x = {xf\ and y = {yi}, we define a set Rect(x, y). The set Rect(x, y) is 
empty unless all but two of the Xi agree with corresponding y^. In that case, let {i, j} = {k \ 
x k 7^ Vk}] then Rect(x, y) is the set of embedded rectangles R in T with boundary on cx U /3, 
and such that x% and Xj are the lower- left and upper-right corners of R (in either order), and 
Hi and yj are the upper-left and lower-right corners of R (in either order). (Consequently, 
Rect(x, y) always has either zero or two elements.) Call a rectangle R G Rect(x, y) empty 
if the interior of R contains no point in x, and define Rect (x, y) to be the set of empty 
rectangles in Rect(x, y). Given a rectangle R, define Oi(R) to be 1 if Oi lies in the interior 
of Ri and zero otherwise. Define Xi(R) similarly, and set O(R) = $^ i=1 Oi{R) and X(i?) = 

EliMR)- Set u(R) = u i u^ [R) . 

Now, define 

(2.i) dx= J2 E u ( R )-y- 

y ee(T,x,o) ReR^°(x,y) 

Lemma 2.2. Formula (2.1) defines a differential, i.e., d 2 = 0. 

This is not hard to prove [9, Proposition 2.8]. See Figure 2 for some of the cases. 

By composing rectangles, we get more complicated regions in T, called domains. By a 
domain connecting x to y we mean a cellular two-chain B in (T, cf U f3) with the following 
property. Let d a B denote the intersection of OB with a. Then we require d(d a B) = y — x. 
We can define Oi(B), Xi(B), O(B), X(£>), and U(B) in the same way as for rectangles. 

There are two Z-gradings on CFK~ (K), the Maslov or homological grading, denoted \i, 
and the Alexander grading, denoted A. These have the property that d preserves A and 
lowers fi by 1. We give the combinatorial characterization of A and fi from [9], up to an 
overall shift. First, some notation. Given sets E and F in IR 2 , let I(E,F) denote the 
number of pairs (e, /) G E x F such that e lies to the lower left of / (i.e., the number of 
pairs e = (ei,e 2 ) G IR 2 and / = (fi, f 2 ) G M 2 , such that ei < fi and e 2 < f-z). 

Now, fix an unwrapping (IR 2 , X, O) of the diagram (T, X, O), so a generator x G &(T, X, O) 
corresponds to a iV-tuple of points w(x) in IR 2 . Then, for some constants Ca and depend- 
ing on the diagram and the unwrapping (but not on x), 

A(x) = J(X, x) - J(0, x) + C A 

/i(x) = J(x,x)-2J(0,x) + C M , 

cf. [9, Formulas (1) and (2)], bearing in mind that /(X, x) differs from J(x, X) by a constant. 
Together with the property that A(Ui) = —1 and ^(Uf) = —2 this characterizes A and \l up 
to overall additive constants. 

A fundamental result of Manolescu-Ozsvath-Sarkar [8] states that the complex CFK~(K) 
defined above is bi-graded homotopy equivalent to the complex CFK~ (K) defined by Ozsvath 
and Szabo [10] and also by Rasmussen [11]. It follows, in particular, that the homotopy type 
of CFK~(K) is independent of the toroidal grid diagram for K. The fact that the homotopy 
type of CFK~(K) depends only on the knot K can also be proved combinatorially [9]. 

2.1. Planar Floer Homology. In this paper we will study a modification of the grid di- 
agram construction of CFK~, which we call the planar Floer homology and denote CP~ , 
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FIGURE 2. Illustration of why d 2 = for planar Floer homology. Left: 
The contributions to the coefficient of y from taking the two shaded rectangles 
in the two orders cancel. Right: This "L"-shaped domain can be decomposed 
into two rectangles in two different ways, by making either a horizontal cut or 
a vertical cut. These two contributions cancel. 



obtained by replacing toroidal grid diagrams by planar grid diagrams throughout the defi- 
nition of CFK~ . In the planar setting, when we have N different X's we will have N + 1 
different a- (respectively (3-) lines: we view the process of wrapping the diagram as iden- 
tifying «o with «tv, and (3q with /3jv- Thus, a generator over A of the complex CP~(X, O) 
is an (N + l)-tuple of points x = {xj G a a u) D f3i\f =Q . The set (5(M 2 ,X, O) is in canonical 
bijection with the symmetric group Sjv+i- 

Given generators x and y in (5(IR 2 , X, O), let Rect°(x, y) denote the set of empty rectangles 
in IR 2 connecting x to y; for each x and y the set Rect°(x, y) is either empty or has a single 
element. The differential on CP~ is defined analogously to Formula (2.1): 

(2.3) <9x= E U(R)-y. 

yeS(M 2 ,X,0) fieRect°(x,y) 
X(R)=0 

Lemma 2.4. Formula (2.3) defines a differential, i.e., d 2 = 0. 

The proof, which is a strict sub-proof of the proof for toroidal grid diagrams, is illustrated 
in Figure 2. 

The complex CP _ (X, O) has Alexander and Maslov gradings A and fi, defined exactly as 
they were for CFK~(K). We fix the additive constants by setting 

A(x) = J(X, x) - J(0, x) 
fi(x) =X(x,x) -2J(0,x). 

Warning: The homotopy type of the complex CP (X, O) is not an invariant 
of the underlying knot K. This is illustrated in Example 2.5. The results of this paper, 
thus, do not directly give new topological invariants. 

Example 2.5. Consider the planar grid diagrams for the unknot shown in Figure 3. The 
diagram on the left has N = 1. The complex has two generators over F[£7i], which we label 
with the permutations [1 2] and [2 1] in one-line notation. (Here the one- line notation [2 31], 
for instance, means the permutation {1 i — ^ 2, 2 i — ^ 3, 3 i — > 1}.) The differential is trivial, so 
the homology of the complex is F[[/i]® 2 . 
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FIGURE 3. Planar grid diagrams for the unknot. Left: a diagram with 
N — 1. Right: a diagram with N = 2. The corresponding planar Floer 
complexes are not homotopy equivalent (Example 2.5). 

The diagram on the right has N = 2. The complex has six generators. The differential is 
given by 

<9[2 31] = C/i[3 21] 
«9[312] = Z7 2 [321] 

d[3 21]= d[l 2 3]= d[l 3 2]= <9[2 1 3] = 0. 
The homology of the complex is 

F ([3 2 1]) © ¥[U U U 2 ] ([1 2 3], [1 3 2], [2 1 3],Z7 2 [2 31] + Z7i[312]>. 
This is certainly not the same as F[[/i]® 2 . 



3. Slicing planar grid diagrams 

Fix a planar grid diagram 7i = (IR 2 ,X, O). The goal of this paper is to compute the 
complex CP~(7i) by cutting the diagram vertically into pieces. (For now, we consider only 
cutting TC into two pieces; we will consider more general cuttings in Section 9.1.) We want to 
associate something (ultimately, it will be a differential module) to each side, and something 
(ultimately, it will be a differential graded algebra) to the interface between the two sides. We 
want these to contain enough information to reconstruct CP~ {H) — but as little information 
as possible beyond that, so as to be computable. 

So, let Z be the vertical line {x = k — 1/4} and consider what each side of Z looks 
like. To the left of Z we have k vertical lines /3q, . . . , as well as two injective maps 
X A : {l,...,k} -> {1, . . . , N} and O a : {l,...,k} -> {1, . . . , N}. Similarly, to the right 
of Z we have N + 1 — k vertical lines (3%, . . . , (3^, as well as two injective maps X D : {k + 
1,...,N} -> {l,...,iV}andO D : {jfc + 1, . . . , TV} -> {1,...,JV}. There are also iV + 1 a-lines, 
which intersect both sides of the diagram. Finally, at the interface Z we see N + 1 points 
{(i, k — 1/4)}£L where the ai intersect Z. See Figure 4. 

Let H A denote the half-plane to the left of Z, and H D the half-plane to the right of Z. We 
will call the data H A = (H A , X A , O a ) or H D = (H D , X D , O d ) a partial planar grid diagram. 
If we view Z as oriented upwards then there is a distinction between TL A and 7i D : for Ti. A 
the induced orientation of Z agrees with the given one, while for 7i D the induced orientation 
differs. We will call the first case "type A" and the second case "type D." We say that H A 
has height N + 1 and width k, and TC D has height N + 1 and width N + 1 — k. 



SLICING PLANAR GRID DIAGRAMS 



7 



H 



n 
\j 






y 










n 




1 1 


y 












a 








X 






a i 








X 




X 















X 


i i 


























— > 






i i 






























X 1 1 











X 















X 




i r 






















X 









— i i- 

1 L 






X 





H 



D 



Figure 4. Cutting a planar grid diagram. The resulting diagrams 7i J 
and 7i D have N = 7 and k — 3. 



Finally, a generator x = {xj}^L corresponds to /c points x A = {x« G oc a Au\ n Alto to the 
left of Z and A" + 1 — points x D = {xj G a^-Dm fl @i\f =k to the right of Z. Here, <r A is 
an injection {0, . . . , k — 1} — > {0, . . . , iV} and cr D is an injection {k, . . . , N} — > {0, . . . , A^}. 
For use later, let &(H A ) denote the set of fc-tuples x A = {xj G a a Au) fl A}^ 1 where a 74 is 
an injection {0, . . . , k - 1} -»• {0, . . . , A^}. Let e(H D ) denote the set of (N + 1 - fc)-tuples 
x D = {xi G a^Bfj) fl A}£fc where a D is an injection {k, . . . , A^} — >■ {0, . . . , A^}. 

4. Motivating the answer 

The purpose of this section is to motivate the answers which will be described in later 
sections; thus, it can be skipped by the impatient reader without sacrificing mathematical 
content. 

We want to associate some kind of object, which with hindsight we will call CPA~(TC A ) 
to Ti. A , and some other kind of object CPD~ (TC D ) to 7i D . These should be objects in some 
(algebraic) categories C A and C D associated to the interface Z (together perhaps with a little 
additional data). We would also like a pairing map P from C A x C D to V b (A - Mod), the 
derived category of complexes over the ground ring A, so that CP~(7i) = P(Ti. A ,7i D ). The 
(derived) category of chain complexes of (right/left) ^4-modules for any A-algebra A admit 
such a pairing map, so this seems like a reasonable example to keep in mind. (That is also 
how the story goes in Khovanov homology [3], which is encouraging.) 

Since a generator x of CP~ (Ti) decomposes as a pair (x A ,x D ), it seems reasonable that 
CPA~(TL A ) would be generated — in some sense to be determined — by &(H A ) and that 
CPD~(H D ) would be generated by &{H D ). 

Not every pair (x^x 13 ) G &(H A ) x &{7i D ) corresponds to a generator in &(TC): the 
necessary and sufficient condition is that the images of the injections a A and a D be disjoint. It 
seems reasonable that our putative A would remember this — that if a A and a A have different 
images then corresponding generators x A and x A would "live over" different "objects" in A. 
In the language of differential graded categories (see, e.g., [2]), this makes sense; for algebras 
this can be encoded via idempotents. That is, suppose A has C^^ 1 ) different primitive 
idempotents Is, one for each fc-element subset S of {0, ... , A^}. Then we could say x^J^ = x A 
if and only if S = lm(a A ), and Is*- D = x D if and only if S D Im(cr D ) = 0; otherwise these 
products are 0. It then follows that an expression of the form x A ®^ x 13 is nonzero if and 
only if (x A , x D ) actually corresponds to a generator in &(TC). We will write 5'(x A ) to denote 
lm(a A ), and 5(x D ) to denote {0, . . . , JV} \ lm(a D ). 
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There are three kinds of rectangles which contribute to the differential on CP (ri): 

• Rectangles contained entirely in rt A . It seems reasonable that these should contribute 
to a differential on CPA~(H A ), and there is an obvious way for them to do so. 

• Rectangles contained entirely in 7i D . Again, it seems reasonable to let these con- 
tribute to a differential on CPD~ \ri D ). 

• Rectangles which cross through the interface Z. It is somewhat less clear how to 
count these. 

Let R be a rectangle crossing through Z. Each of CPA~ (TL A ) and CPD~ (ri D ) see Z as a 
half strip, and these half strips should somehow be involved in the definitions of CPA~ (TL A ) 
and CPD~ (H D ). The rectangle R intersects Z in a segment running from some ai to some 
atj (with i < j by convention). If R is in Rect(x, y), with x = (x j4 ,x jD ) and y = (y A ,y D ), 
then the objects (idempotents) associated to x A and y A differ: S(y A ) = (S'(x A ) \ i) U j. 
The objects S(~x D ) and S(y D ) differ in the same way. So, we could view R n Z as an 
"arrow" from 5'(x A ) to S(y A ) or, in the algebra language, as an element p of A for which 

Is(*. A ) ■ P ■ Is{y A ) = P- 

Actually, since a single rectangle in TC can be in Rect(x, y) for many different x and y, 
the chord R H Z gives many arrows. More specifically, for any set S with i e S and j ^ S, 
RnZ gives an arrow ps t i,j , with the property that I5 • Ps,ij • It — Ps,i,j > where T = (S\i)Uj. 
We can view these as coming from a single element pij = ^2$ Ps,i,j by multiplying with an 
idempotent. In some sense, pij "is" RnZ. 

With this in mind, there are two ways we can think of the effect of the rectangle R on one 
of the sides: 

• It could start at Z, as the element pij, and then come in to act on the module, moving 
one of the dots in the generator x to get the new generator y (if not blocked). This 
is the point of view we will take for CPA~ . 

• It could originate inside the partial diagram, and then propagate out to the boundary 
(if not blocked), leaving a residue in A when it reaches the boundary. This is the 
point of view we will take for CPD~ . 

The two perspectives fit naturally with the pairing theorem: each rectangle crossing the 
boundary starts in H D , propagates out to the boundary, and then propagates through to 
H A . 

More precisely, define CPA~ (TL A ) to be generated over the base ring A by &{7i A ). We 
have already defined an action of the idempotents of A on CPA~ . Define a right action of A 
on CPA~ by setting x A • = U(H) ■ y A if there is an empty half strip H connecting x A and 
y A with rightmost edge equal to pij (and not crossing any Xk). (Here U(H) is the obvious 
extension of the earlier notation to domains with boundary on Z.) Define the product to 
be zero otherwise. Define the differential on CPA~ to count rectangles entirely contained in 
H A , in the obvious way. 

Define CPD~ (H D ) to be "freely" generated as a left ^4-module by &(H D ). (More precisely, 
CPD~ is as free as possible given the action of the idempotents we have already defined. 
It is a direct sum of elementary modules, one for each element of &(H D ).) Thus, the 
module structure on CPD~ is rather dull. Define the differential on CPD" as follows: given 
generators x D ,y D G &(H D ), define Half°(/3jj; x D , y D ) to be the set of empty half strips 
connecting x D to y D with boundary p it j] see Figure 9. (The set Half°(pij; x D , y D ) is either 
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Figure 5. Domains in H D forcing relations and a differential A. Part 
(a) forces pij and pi )Tn to commute. Part (b) forces p itm and p^i to commute. 
Part (c) forces pij ■ pjj = p^i. Part (d) forces the algebra to have a differential, 
and part (e) forces the product pij ■ pj >m to vanish. 



empty or has a single element.) Define 



X(i?)=0 



X(H)=0 



Remark 4.1. The A in CPA~ is a mnemonic for the fact that the half-strips are included in 
the algebra action on CPA~ . The D in CPD~ is a mnemonic for the fact that the half-strips 
are included in the differential on CPD~ . 

It is fairly clear that CPA~{H A ) ®a CPD~(H d ) = CP~{H). All rectangles not crossing 
the interface are obviously accounted for. If R e Rect(x, y) is a rectangle crossing the 
interface, with R (1 Z = pij, then 



x A («9x D ) + 



* A pi,j 



y D + 



y D + 



as desired. 

What is not clear — and, a priori, not true — is that CPA~ and CPD~ are, in fact, chain 
complexes (differential modules) over A. Indeed, trying to make CPD~ into a module forces 
certain relations — and a differential — on the algebra A. 

Consider the module CPD~(H D ). In Part (a) of Figure 5 is a plausible piece of 7i D . 
One sees here several generators; we single out {a,c}, {a,d}, {b,c} and {b,d}. Parts of the 
shaded region contribute to the differential as follows: 

d{a, c} = pi >m {b, c} + pij{a, d} H 

<9{6,c} = pij{b,d} H 

d{a,d} = pi, m {b,d} H . 

(Here, the dots indicate contributions from regions of the diagram other than the shaded 
one. The philosophy is that cancellation should be local in 7i D .) 
Thus, one has 

d 2 {a, c} = (pi >m ■ pij + p itj ■ p l>m ) {b, d} H . 

So, in order to have d 2 = we should require that p^j and p^ m commute. 

Similarly, one sees by examining the shaded region in Part (b) of Figure 5 that pi tm and 
Pjj should commute. 
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In Part (c), consider the differentials 



d{a, d} = Pij{a, e} + p it i{c, d} H 

d{a, e] = pj,i{b,e} H 

d{c,d} = {6, e } + ... . 



Here, 



d 2 {a, d} = pij ■ pj,i{b, e] + p it i{b, e} H . 



Thus, we should set • pjj = pi t i — a relation which looks rather reasonable in its own right. 
Part (d) is a little trickier. Considering the generators {a}, {b} and {c} we have 



Thus, it seems we have d 2 {a} = pjj ■ Pij{c}. One might try setting p^\ ■ pij = 0, but it turns 
out this is inconsistent with CPA~ . Instead, we set (in this case) 



Then it follows that d 2 {a} = 0. Thus, we were forced to introduce a differential on our 
algebra A. 

Note that, in our example, j G 5({a}). In general, we define 



This takes care of the example discussed above. The Leibniz rule extends d to all of A. 
Part (e) is the most complicated. We will consider d 2 {b, e}. We compute 

d{bi e ) = {«7 /} + Pi,i{ c > e ) + PM W e} 
<9{a, /} = pj, m {c, /} + pi, m {d, /} + pj,i{a, g} + p^{a, h}. 
9 (Pi,/{c, e}) = p jt i{a, g} + p j: m{c, /} + pj,i ■ Pi,j{d, e} 
d {pi,i{d, e}) = ptf ■ pij{d, e} + pu{a, h} + p itm {d, /} + p ijL ■ p j>m {d, g}. 

Most of the terms in d 2 {b, e} cancel, but the term p it i ■ Pj, m {d,g} does not. The offending 
domain is shaded. 

To resolve this difficulty, we impose the relation p^i ■ pj^ m = whenever i < j < I < m. 
These are essentially all of the cases to check for CPD~; we will verify this more carefully 
in Section 6. 

Finally, consider the module CPA~(TC ). One must check that the relations we imposed 
on A are compatible with the action of A on CPA~ (H A ); roughly, this follows by rotating 
the pictures from Figure 5 by 180 degrees. We will discuss this more thoroughly in Section 7. 

These are the only relations we will need to impose on the algebra A. It turns out — we 
will see this next — that this algebra has a clean description in terms of strand diagrams. 



d{a} 
d{b} 
d{c} 



PjA b } + PiA c ) H 

Pij{c} + ■■■ 
() + ••• . 



dpi,i = Pj,i ■ p^. 




i<j<i 
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5. The algebra associated to a slicing 

Fix integers iV + 1 and k, representing the height and width respectively of a partial planar 
grid diagram 7i A . We will define an algebra Ax,k- We indicated, in a somewhat roundabout 
manner, generators and relations for An^ i n Section 4. We start by giving that definition 
in a more orderly manner and then move on to a description in terms of strand diagrams. 

The algebra An,u is free as an A-module. For each fc-element subset S of {0, ... , iV} there 
is a primitive idempotent Is, so that 



Is ■ Ii 



Is i£S = T, 
otherwise. 



The algebra Av,fc is generated as an A-algebra by a set of elements p^y (together with 
the idempotents). Here, < i < j < N and S is a fc-element subset of {0, ... , N} such that 
i G S and j ^ S. The relations with the idempotents follows: 



It ■ Ps, 



1,3 



Ps,i,j " It 




i£S = T 
otherwise 

iiT=(S\i)\Jj 
otherwise. 



Set pij = ^2 s ps,i,j, so ps ; ij = IsPij- The relations we impose on A^,k are: 

(5.1) Pi,j ■ Pi, m = Pi, m ■ Pi,j for j < I or i < I < m < j 

(5.2) pij ■ p Lm = for i < I < j < m 
(5-3) p s ,i,j ■ Pj,i = ps,i,i for j £ S. 

We also define a differential on Au,k by setting 

d (Ps,i,j) = Pl <i ' Pi ' 1 

les 
i<l<j 

and extending by the Leibniz rule. 

Let X Njk denote the subalgebra of *4/v,fc generated by the idempotents. 

We will check that d 2 = and that d has a consistent extension to all of A^,k, but first 
we reinterpret this algebra graphically, and introduce a grading. 

Let kl = LuLJO, 1], d.kl = LL1J0} and d + kl = Utii 1 }- B Y an upward -veering strand 
diagram on k strands and N + 1 positions we mean a class [p] of smooth maps 

p: (kl, d_kl, d+kT) - ([0, 1] x [0, N], {0} x {0, ...,#}, {1} x {0, ... , N}) 

such that p'(t) > for all t G kl, and such that the restrictions p\d_ki and p\o + ki are 
injective, modulo homotopy and reordering of the strands. (See Figure 6 for an illustration.) 
Let B(N, k) denote the set of upward-veering strand diagrams on k strands and N + 1 
positions. 

Given an element [p] G B(N,k), let cr([p]) denote the minimum number of crossings 
(double points) of any representative p of [p\. 

If [pi], [p 2 ] G B(N, k) are such that <9+[pi] = <9_[p 2 ] then we can concatenate pi and p 2 to 
obtain a new upward-veering strand diagram pip 2 . Note that cr([pip 2 ]) < cr([px]) + cr([p 2 ]). 
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X 



FIGURE 6. The product on A^. Two examples of upward- veering strand 
diagrams on 3 strands and 5 positions are shown left and center, and their 
product on the right. 





+ 




+ 



r 




o 

Figure 7. The differential on ^5,3. Note that the term on the far right is 
not included in the differential of the term on the left because of the condition 
on the number of crossings cr. 

Let An,u denote the free A- module on B(N, k), and extend the concatenation operation to 
a product on An,u by setting 

[pip 2 ] if <9+[pi] = <9_[p 2 ] and cr([p x p 2 ]) = cr([pi]) + cr([p 2 ]) 
otherwise. 



M • [P2 



This operation is obviously associative. The idempotents of An,u are braids consisting 
of k horizontal strands, and as such are in bijection with the set of /c-element subsets of 
{l,...,iV}. 

We define a differential d on An,u- Given [p] G B(N,k), with representative p, let 
smooth (p) denote the multiset of strand diagrams obtained by smoothing a single cross- 
ing in p. Then define 

p'Ssmooth(p) 
cr([p'])=cr([p])-l 

See Figure 7. 

Lemma 5.4. The algebra A^,k is isomorphic to the algebra Ajsr t k, v ^ a an isomorphism iden- 
tifying the differentials. 

Proof. This is easy to check; see Figure 8 for a convincing illustration that the relations 
agree. That the differentials agree is similarly straightforward. □ 

Provisionally, we define a grading on An,u by setting gr([p]) = cr([p]). 
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(c) (d) 

Figure 8. The relations on Aa^- Parts (a) and (b) correspond to rela- 
tion (5.1). Part (c) corresponds to relation (5.2). Part (d) corresponds to 
relation (5.3). 

Proposition 5.5. The algebra Ax.k is a differential graded algebra. That is: 

(1) The differential satisfies d 2 = 0. 

(2) The differential satisfies the Leibniz rule d(ab) = (da)b + a(db). 

(3) Multiplication has degree 0. 

(4) The differential has degree —1. 

Proof. All four parts are obvious from the description in terms of strand diagrams. □ 

Remark 5.6. We have given two different definitions of Ax,k- We could give a third, closely 
related to permutations: the algebra is generated over A by bijective maps / : S — > T between 
fc-element subsets of {0, . . . , N}, such that for all i G S, f(i) > i. The function cr is then 
the number of inversions of the map (i.e., the number of pairs of integers % < j for which 
f(i) > f(j)), and the multiplication is composition if it is defined and preserves cr and zero 
otherwise. See [7, Section 3.1.1] for further discussion. 

The homological (Maslov) grading we want is not the same as gr. In fact, both the Maslov 
and Alexander gradings on An,u depend not just on N and k but also on which rows contain 
X'a and O's to the left of Z. 

More precisely, fix /c-element subsets Lx and Lo of {1/2, . . . , N — 1/2}, which are the y- 
coordinates of the X^s and Oj's contained in Ti A (including X^). Given an algebra element 
a, viewed as a strand diagram, let Lx{a) denote the intersection number of a with the lines 
y — £ for I G L X - (Equivalently, define L x (pij) = G L x \ i < £ < j} and extend to all 
of Ajsr t k-) Define Lo(a) similarly. 

For a G AN,k, define gradings A and \x by 

A(a) = Lx(a) — Lo(a) 
fj,(a) = cr(o) — 2Lo(a). 

It is clear that A is preserved by multiplication and the differential, and that multiplication 
preserves fi while the differential drops fj, by 1. 
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Figure 9. An element (shaded) of Half(pij; x, y). In fact, the region 
pictured lies in Half°(pij; x, y). It is also permitted for there to be some Oi 
or Xi in the domain (though in the latter case we will not, in fact, count the 
domain for the theory under discussion). 



6. The Type D module 

Fix a partial planar grid diagram HP of height iV + 1 and width iV + 1 — k. We will 
associate to HP a differential ,4.jv,fc- m odule. 

We define a left action of the idempotents Zjv,& on A(&(H D )), the free A-module generated 
by the generators in 7i D (see Section 3). Recall that a generator x D 6 &{H D ) corresponds 
to an injection a x : {k, . . . , N + 1} — ► {0, . . . , N}. So, set 

_ D fx D if 5nlm(ff xD ) = 

igX — s 

I otherwise. 

As an ^Ar^-module, let 

CPD-(H D ) = A Njk ® Xjv , fc A(e(H D )). 

That is, the module CPD~ (TL D ) is a direct sum of elementary Av,fc-modules, one for each 
generator in &{H D ). 

We next define the differential on CPD~ . For generators x D and y D , define Rect°(x D , y D ) 
exactly as in Section 2. Given generators x D , y D and a segment pij in Z, we define a set 
Half (pij; x, y), as follows. Define Half (pij', x, y) to be empty unless Xj = ?/, for all but 
one i If Xj = for i ^ j and the ^/-coordinate of Xj is (strictly) greater than the y- 
coordinate of yj, then let Half (pij', x, y) be the singleton set containing the rectangle (or 
"half-strip") H with upper right corner Xj, and lower right corner yj, and left edge along 
the interface Z, where it is the segment from y = i to y = j. See Figure 9. Call a half strip 
H G Half [pij] x D , y D ) empty if the interior of H is disjoint from x 13 (or equivalently from 
y D ). Let Half°(pi J ; x D , y D ) denote the set of empty half strips in Half (pij] x D , y D ); this set 
has at most one element. 

Now, for x D a generator, define 

d * D = E E ^)-y+EE E u(H)-^y- 

y D £&(H D ) ReRect°(x D ,y D ) y c HeHalf^ft.^x^.y 15 ) 

X(_R)=0 X(iJ)'=0 

We extend the definition via the Leibniz rule to all of CPD~(7i D ). 

Proposition 6.1. The module (CPD~,d) is a differential module. That is, d 2 = 0. 
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Proof. Since 



(aw D ) = d ((da)w D + a(dw D )) 

= (d 2 a) w D + 2(da)(dw D ) + a (<9 2 w 
= a (d 2 w D ) , 



D 



) 



it suffices to show that the coefficient of y D in d 2 w D is zero for any w D ,y D G &(7i D ). 

The remainder of the proof is similar to the combinatorial proof in the closed case [9, 
Proposition 2.8]. Let a w n x o denote the coefficient of x D in dw D . Then the coefficient of y D 
in d 2 w D is 



The first term in Formula (6.2) is a sum of terms coming from pairs (A, B) where one of 
the following cases holds. 

(1) A G Rect°(w Z) , x D ) and B G Rect°(x D ,y D ) (for some x D ). These contributions 
cancel in pairs exactly as in [9, Proposition 2.8]; see Figure 2. 

(2) A G Rect°(w D ,x D ) and B G Half°(pjj; x D , y D ) (for some x D and Pij)- There are 
several cases here, the most interesting of which is illustrated in Figure 5(c). In this 
case, the relation ps,% j ■ Pj, m = Ps,i,m implies this term cancels with a pair of half 
strips (A', B') obtained by cutting the domain horizontally instead of vertically. 

(3) A G Half°(/9jj; w D , x D ) and B G Half°(p/ jm ; x D , y D ) (for some x D , p it j, and p^ m ). 
Again, there are several cases. The two half-strips may be disjoint (Figure 5(a)), or 
they may form a sideways "T" (Figure 5(b)); in these two cases, relation (5.1) implies 
the contributions from taking the two strips in the two different orders cancel. The 
two half-strips may abut top to bottom, in an "L" -shape (Figure 5(c)); this cancels 
with one of the cases from Item (2). 

Another possibility is that the upper right corner of B is the lower right corner of 
A, as in Figure 5(d). This configuration contributes a coefficient of p^\ ■ pij (times 
some [/-power). There is also a half-strip, A U B, which contributes pn to <9w; since 
dpij = Pjj ■ Pij in this case, these terms cancel. 

Finally, the half strips may overlap as in Figure 5(e). But in this case the coefficient 
contributed is p^i ■ p^ m which is 0. 

Note that all terms in <9a w o y _D cancelled against terms in Part (3). This completes the 
proof. □ 

Finally, we turn to the gradings on CPD~(H. D ). Fix any planar grid diagram 7i = 
(M 2 ,X,0) such that H D = (H d ,X d ,O d ) can be obtained by cutting H. Then, for a 
generator x D G &{7i D ), there are numbers X(X, x D ) and X(0,x D ), as in Section 2. These 
numbers obviously do not depend on the choice of Ti. Further, fix any generator x G 
extending x D . Then we have a number X(x, x D ), which again does not depend on the choice 
of Ti or x. Now, define the gradings of x D by 



(6.2) 




A(x D ) =X(X,x 



D 



) -2X(0,x D ). 



/i(x ) = X(x, x 



D 
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Extend these definitions to all of CPD~(H D ) by setting A(ax. D ) = A(a) + A(x D ) and 
/i(ax D ) = /i(a) + /u(x £) ) for a G An^- 



Proposition 6.3. The gradings A and p make CPD (Ti ) into a graded module over An, k- 
The differential d on CPD~ {Ti. D ) drops p by 1 u>/w/e preserving A. 

(When assigning gradings to the algebra, we let Lx denote the set of i — 1/2 which are 
not ^-coordinates of points in X D , and similarly for Lq-) 

Proof. The first statement is trivial. To verify that the differential drops p by 1, write 
x = (x A ,x D ). Suppose that (YliUg*) Pij ■ y D occurs in <9x D . Then 

J(x, x D ) - J(y, y D ) = l + #{(r )S )ex A |k S < j}. 

This is exactly 1 + ci(ps,i,j), where S = {0, . . . , N} \ Im(a x o). Also, 



X(0,x D ) - J(0,y D ) = fe n *l +^o(Pi,i)- 



This implies that the differential decreases /i by 1, as desired. That the differential preserves 
A is similar but easier. □ 

7. The Type A module 

The module CPA~ is much smaller than CPD~ . Fix a partial planar grid diagram TL A 
with width k and height N + l. The module CPA~ (TC A ) is freely generated over A by &(7i A ). 
There is a differential d on CPA~(7i A ) defined by 

d * A = E E f/ (^)-y A 

y A 6S("H A ) i?eRect°(x A ,y A ) 
X(i?)=0 

It remains to define an action of A^,k on CPA~(TL A ). 

Given a generator x A 6 6(7i A ), let a x A denote the corresponding map {0, . . . , k — 1} 
— > {0, . . . , N}. We define an action of the idempotents T. N , k by 

x Aj _ \* A if 5 = Im(a x A) 
j otherwise. 

This is, in some sense, exactly the opposite of the action of the idempotents on CPD~ . 

Given generators x A and y A in &{Ti, A ) and a generator pjj of Anjt (which we view as a 
chord in Z from y = i to y = j) define Half (x, y; p^j) to be empty unless x k = yu for all but 
one k, and in this case let it be the singleton set containing the rectangle (or "half-strip") 
H with lower left corner x k and upper left corner y k , and right edge pij if such a rectangle 
exists, and empty otherwise. See Figure 10. Call a half strip H e Half (x A , y A ; p^f) empty 
if the interior of H is disjoint from x A . Let Half°(x j4 , y A ; p^f) denote the set of empty half 
strips in Half (x A , y A ; p it j). 

We define an action by the generators pij of An,u. by 

x a p m = E U ( R ) ■ y A - 

y A ee(E) 

HeHalf°(x A ,y A ; Plij ) 
X(H)=0 
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Figure 10. An element of Half(x, y; Pij). The definition is essentially the 
same as the definition for CPD~ , only rotated by 180 degrees. 
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Figure 11. The ^jv^-action on CPA~ respects the relations on the 

algebra. Parts (a) and (b) correspond to relation (5.1). Part (c) corresponds 
to relation (5.2). Part (d) corresponds to relation (5.3). 

(The sum contains at most one term.) 

Proposition 7.1. The module CPA~(H. A ) is a differential An, k-fnodule. That is: 

(1) The action of the p^j defined above respects the relations in A^,k- 

(2) The action satisfies the Leibniz rule. 

(3) The differential d satisfies d 2 = 0. 

Proof. (The reader may wish to compare this with the proof of Proposition 6.1: the pictures 
are almost the same, but their interpretations are different.) 

That the ^4.jv,fe-action respects the three relations (5.1), (5.2) and (5.3) follow from the 
cases illustrated in Figure 11. In parts (a) and (b), we have 

({a, c}p i:j ) pi tTn = ({a, c}pi tm ) pij = {b, d}. 

so relation (5.1) is respected. (We suppress the t/-powers, but since these depend only on 
the domains they, too, agree.) 
In part (c) of Figure 11, 

({a}Pi,j)Pj,i = {b}Pj,i = {c} = {a}pi,i, 

so relation (5.2) is respected. 
In part (d) of Figure 11 we have 

({ fl ; f}Pi,l) Pj,m = {c, f}Pj,m = 

since the corresponding half-strip is not empty. So, relation (5.3) is respected. (This is only 
one of the two pictures we need to check in this case, but the other is similar.) 
This proves Part (1). 
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Figure 12. The Leibniz rule for CPA~ . The domain shown can be de- 
composed in two ways: as a rectangle followed by a half-strip, or as two half 
strips. These correspond to (d{b, d}) pi,i and {b, d} (dpij) respectively. 

Part (2) follows from Figure 12. More precisely, it suffices to show that for any i,j, 

d(x. A Pi>j ) = (dx A ) PlJ +x A (d PlJ ). 

Both d fx PiJ) and (<9x A ) p i; j correspond to a domain which is a union of a rectangle and 
a half-strip. The most interesting case is when these abut to form an "L"-shape, as in 
Figure 12. There, for x A = {b, d} we have 

d{b, d} = {a, e} 

{a,e}p i: i = {c,e} 

{b, d}p jt ip itj = {c, e} 

{&, d}p it i = 0, 

so 

d ({6, d} Pi)l ) = = (d{b, d}) Phl + {b, d} (d Pi)l ) . 
(The other interesting but similar case is obtained by flipping Figure 12 vertically.) This 
proves Part 2. 

Part (3) follows from the same argument as in the closed case [9, Proposition 2.8]; see also 
Figure 2. □ 

Finally, we turn to the gradings on CPA~ {7i A ). Define 

A(x A ) = 1(X A , x A ) - J(O a , x A ) 

/i(x D ) = J(x A , x A ) - 21(O a , x A ). 

Proposition 7.2. These gradings make CPA~ {7i A ) into a graded An, k-module. The differ- 
ential on CPA~(H A ) preserves the Alexander grading A and drops the Maslov grading p by 
1. 

(When assigning gradings to the algebra, we let Lx denote the set of % — 1/2 which are 
y-coordinates of points in \ A , and similarly for Lq-) 

Proof. We check that multiplication preserves the A grading. Suppose ^ A Pi,j = (Yle U]> e ) y A - 
Then 



l(X A ,x A )=l(X A ,y A )-L x (p hJ ) 
1(O a , x A ) = J(O a , y A ) - L ( PlJ ) + 



m. 



The result follows. 

That multiplication preserves p is similar; see also the proof of Proposition 6.3 That the 
differential preserves A and drops p by 1 is straightforward. □ 
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Remark 7.3. The definition of CPA is somewhat different in spirit from the definition of 
CFA for bordered three-manifolds in [7, Section 7] : there the product x A a is defined directly 
for any algebra element a. In our setting, we could do this by counting more complicated 
domains than rectangles. 



8. The pairing theorem 

Theorem 2. Let TC be a planar grid diagram, decomposed as Ti. A Uz7~t D , where 7i A (respec- 
tively H D ) is a partial planar grid diagram with width k ( respectively N + 1 — k) and height 
N + l. Then 

CP-(H) = CPA~{H A ) ® AN)k CPD-(H D ), 
as (Z © 7j)-graded chain complexes over A. 

Proof. There is an obvious identification between the generators of CP~ (H) and the genera- 
tors of CPA~ (TL A ) ®a n k CPD~ (H D ). It follows from their definitions that this identification 
respects the A and fi gradings. 

The rest of the proof is essentially trivial, so we write it with formulas to make it seem 
complicated. Given a generator x of CP~(TC), we split <9x into three pieces, according to 
whether the domain rectangle is entirely to the left of the dividing line {x = A; — 1/4}, crosses 
the dividing line, or is entirely to the right of the dividing line: 

<9x = d L x. + <9 A /x + <9 R x. 

Then if x is identified with x A <S> x D , we have 

<9(x A ® x D ) = (<9x A ) ® x D + x A ® (<9x D ) 

= 9 L x+^x+ e E U ( H )(* 



y D £&{H D ) HeHalf°( ftj ;x D ,y D ) 
X(H)=0 



d L x + d R x + Yl E U{H){* A PhJ ®y D ) 



y D £&{H D ) HeHalf°( ftj ;x D ,y D ) 
X(H)=0 

= <9 L X + <9/jX 

+ E E E U{H'UH)(y A ®y D ) 

y D G6(H D ) H&RaiPipij;* ^ ) H'eHalf°(x A ,y A ; ftj ) 
y A £6(H A ) X(H)=0 X(H')=0 

Pi, j 

= <9 L x + (9/jx + <9 M x 
= cbc, 

as desired. □ 

Remark 8.1. More useful is the fact that CP~(7i) is quasi-isomorphic to the derived tensor 
product CPA" (TC A ) <&a n k CPD~ (7l D ). For instance, this allows one to simplify the com- 
plexes CPA~ and CPD~ more dramatically before taking the tensor product. In fact, the 
.Ajv.fc-module CPD~ (TC D ) is projective (hence flat), as one can see by imitating an argu- 
ment from Bernstein and Lunts [1, Proposition 10.12.2.6]. It follows that the derived tensor 
product agrees with the ordinary one. 
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9. BlMODULES 

At this point we have encountered left and right modules over An,u- We will now see 
that bimodules also have several important roles to play. (The material in this section is 
analogous to material in [6].) 

9.1. Freezing. We have studied how to take a planar grid diagram and make a single vertical 
cut. In the spirit of factoring a braid into generators, however, we might want to make several 
different vertical cuts. In this section we will see that the correct objects to assign to slices 
in the middle are (^7v,fc,-4/v,z)-bimodules. 

That is, consider the result of slicing a planar grid diagram 7i along the lines Z\ = {x = 
k — 1/4} and Z 2 = {x = I — 1/4} (with I > k). The result is two partial planar grid diagrams 
Ti. A = 7i H {x < k — 1/4} and Ti D = 7Yfl{x > I — 1/4}, and a middle partial planar grid 
diagram Ti DA = H fl {k — 1/4 < x <l — 1/4}. We will associate an (AN,k, <Aw,0"kmiodule 
CPDA-{H DA ) to H DA . 

A generator for 7i DA is an (I — fc)-tuple of points x = {xj} l ~} k ] a generator x corresponds 
to an injection cr x : {k, — 1} — > {1, . . . , N}. (For consistency with earlier notation, we 
should really write x as x Dj4 , but the notation becomes too cumbersome.) Let &{7i DA ) 
denote the set of generators for TC DA . Call a generator x compatible with an idempotent 
Is G An,u if Ini(a x ) D S = 0. As a left module, CPDA~ (H DA ) is a direct sum of elementary 
modules, 

CPDA-(H DA )= A N , k I s . 

xe6(/H DA ) 
S compatible with x 

We will write the generator of the summand An^Is coming from x as Jgx. Note that, unlike 
for CPD~ or CPA~ , the generator x does not determine the idempotent S. 

We next define a differential on CPDA~ (Ti. DA ). Given generators x, y G &{Ti. DA ) such 
that x n = y n for n 7^ m (for some m), and i < j 6 {0, . . . , iV}, define Half [pij] x, y) to be 
the set of rectangles with upper right corner at x m , lower right corner at y m and left edge the 
segment pij in Z\ from {k — 1/4, i) to ik — 1/4, j). Define Half°(pjj; x, y) to be the subset 
of Half (pij\ x, y) consisting of empty half-strips, i.e., half strips not containing any element 
of x in their interiors. Then set 

d(/sx)= E U ( R )- J sy+ E E U(H)-I sPid y. 

yee(H DA ) i?eRect°(x,y) yee(H DA ) HeHalf°(p M ;x,y) 
X(R)=0 j- <{) V! X(H)=0 

Here, the notation IsPi^y, though suggestive, should be explained. If i G S and j S then 
IsPijy denotes Pijlr, where T = (S \ i) U j, if T is compatible with y. Otherwise (i.e., if 
i S, j G S, or T is not compatible with y) we declare IsPijy to be 0. 

Finally, we define the right module structure on CPDA~ {7i DA ). Given a primitive idem- 
potent It G In, 1, define 



(/sx)/ 2 



I s x if (SUlm(<7 x )) HT 
otherwise. 



Given generators x, y G &(H DA ) such that Xi = yi for t 7^ m (for some m), and i < j 6 
{0, ...,iV}, define Half (x, y; pjj) to be the set of rectangles with lower left corner at x m , 
upper left corner at y m and right edge the segment p it j in Z 2 from [l — 1/4, i) to (/ — 1/4, j). 
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Define Half°(x, y; py) to be the subset of Half (x, y; py) consisting of empty half-strips, i.e., 
half strips not containing any element of x in their interiors. 

Given a chord py in Z 2 from (I — 1/4, i) to (/ — 1/4, j), define Strip(pjj) to be the 
horizontal strip with right edge pij C Z 2 and left edge py C Z\. Given py and a generator 
x G &{H DA ), define Strip (x; py) to be the empty set if Strip(pj ,,) contains a point in x 
(even along its boundary) and the singleton set Strip (py) if Strip(py) does not contain a 
point in x. 

At last, define 

(Isx)py= J2 U(E)-I sPi;j x+ E V{B).I s y. 

E6Strip (x, W>i ) ySS(W DA ) ff SHalf ° (x,y;pj j) 

X(E)=0 X(#)=0 

These definitions are, in fact, compatible: 
Proposition 9.1. T/ie module CPDA~ (TC DA ) is a differential (.A/v.fc, AN,i)-bimodule. 
We leave the proof to the interested reader. 

As on CPD~ , the grading of a generator i^x of CPDA~ (TC DA ) is given by 

j4(I s x) = J(X,x) -X(0,x) 
/i(J 5 x) = J(x,x)-2X(0,x), 

where TC = (IR 2 , X, O) is any planar diagram completing TC DA , and x is a generator in &{7i) 
completing x and compatible with the idempotent Is in the obvious sense. 
Finally, the module CPDA~ (TL DA ) satisfies a pairing theorem: 

Proposition 9.2. With notation as above, 

CPA-{H A U Zl U DA ) = CPA-{H A ) ® Atfih CPDA-(H DA ) 
CPD'{H DA U Z2 H D ) = CPDA-{H DA ) ® An>1 cpd-(h d ) 

CP-(H) = CPA-(H A ) ® ANik CPDA-(H DA ) ® An<1 CPD~(H d ). 

The proof is obvious. The analogous result for cutting along more than two vertical lines 
is also true. 

Remark 9.3. The notation CPDA~ denotes that the module is "Type D" from the left and 
"Type A" from the right. 

9.2. Type A to Type D. The reader might wonder about the relation between CPA~~ and 
CPD~ . One might expect that they are, in some appropriate sense, dual to each other. In 
the case of bordered Heegaard Floer homology this is true. In this section, we hint at that 
story by reconstructing CPD~ from CPA~ . In Section 9.3 we will discuss going the other 
direction. We will suppress both the gradings and the [/-variables: our treatment of both 
has been too naive to extend properly to the present discussion. 

Let k' = N+l-k. We construct a (A N ,k, ^Ar, fc 0- bimodule CPDD~ N k so that CPD~(H D ) = 
CPA~ (H D ) ®A Nk CPDDtf k . Actually, unlike a traditional bimodule with a left action and 
a right action, we will construct the An,u- and .Ajv.fc'-actions as a pair of commuting left 
actions, so the module CPA~ (TC D ) <8> ANk CPDDjj k comes equipped with a left action rather 
than a right action. 
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Figure 13. A graphical representation of CPDD Nk . The case shown is 
iV = 4, k = 2. The element Is, for S = {1,3}, is shown on the left. On the 
right is the differential of i,s®l. This graphical representation treats CPDD N k 
as a traditional (left, right) bimodule, rather than a (left, left) bimodule; this is 
the reason that the strands on the right are downward-veering. 



The module CPDD Nk is easy to describe. Note that there is an obvious isomorphism 
Ijv,fe — ► lN,k>i taking Is to I{o,...,n}\s- This makes An,w into a right X/v^-module. The 
module CPDD~^ k is just 

An,1c> ®Xjv ife An,U' 

where the tensor product identifies the right actions of lN,k on An,u and An^ 1 - This module, 
then, is equipped with two left actions. The differential on CPDD Nk is not the one inherited 
from the tensor product. Rather, for S a fc-element subset of {0, ... , N} we define 

d{i s ®i)=Y,pyu i T®^) 

j>i 

its 

where p\^ denotes the element p it j of A^,k, Pu denotes the element p i; j of AN,k', and T = 
(S \ i) U j. We extend the differential to all of CPDD^ k by the Leibniz rule. An example is 
illustrated in Figure 13. 

Lemma 9.4. The module CPDD^ k is a differential {An, k, An, k 1 ) '-bimodule. 

Proof. This is immediate from the definitions. □ 

One can view the module CPDD Nk as the (Type D, Type D) module associated to a 
middle partial planar grid diagram with zero /3-lines (i.e., in the notation of Section 9.1, 
k = I). The generator corresponds to the empty set in ex fl f3. The differential comes from 
the strips Strip (pi,j) (as in Section 9.1). 

As promised, we have the following pairing theorem: 

Proposition 9.5. Fix a partial Heegaard diagram 7i D . Then 

CPD-(H D ) = CPA-(H D ) ® AN>k CPDD Nk . 

Proof. The tensor product CPA~ {H D ) ®A Nk CPDD Nk is a direct sum of elementary mod- 
ules x A ® AN,k'Isi °ne for each generator x A of CPA~(H. D ), where S = {0,...,N} \ 
Im(a x A). The part of the differential on the tensor product coming from the differential 
on CPA~ (H D ) counts empty rectangles. The part of the differential coming from the differ- 
ential on CPDD Nk counts empty half strips, exactly as on CPD~(H D ). □ 
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9.3. Remarks on Type D to Type A. Turning the module CPD into CPA is more 
subtle than turning CPA~ into CPD~ . It is clearly not possible to find a module CPAA~^ k 
so that CPA~ is exactly equal to CPAA^ k ®a n k , CPD~: the ranks of these modules over A 
prevent this. 

There are two approaches one might take. One approach is to use properties of CPDD N k 
to prove that it induces an equivalence of categories V b (AN,k — Mod) — > T> b (AN,k' ~ Mod), 
and then construct a bimodule giving the inverse equivalence of categories. 

Another approach is to define CPAAjj k as an ^4oo-bimodule. Using the appropriate model 
for the Axj-tensor product (see, e.g., [7, Section 2]), it is then possible for CPA~ to be exactly 
CPAA^ k ®A Nk , CPD~ . The generators and first few ^loo-operations for this CPAAjj k are 
easy to guess. As an A- module, CPAA~^ k would be just X^^ — lN,k'- The first few ^loo- 
relations would be 

mi(/ 5 ) = 
m 2 (a,I s ) = 
m 2 (Is,a) = 

J It if i G S, j 4. S, and where T = (S \ i) U j 

m 3 {pijJs,Pi,j) = < . 

I otherwise. 

(Even though CPAAjj k should really have two right actions, for clarity we have written it 
with one right and one left action.) 

Unfortunately, higher Aoo -relations are harder to guess and, at least in the case of bordered 
Heegaard Floer homology, depend on some choices. Fortunately, in the case of bordered 
Heegaard Floer homology, these modules are induced by counts of holomorphic curves, so 
we need not build them by hand; see [7]. (In particular, it turns out that the choices are 
induced by a choice of almost complex structure.) The challenge in defining CPAA^ k , then, 
becomes counting holomorphic curves. 

10. HOW THE REAL WORLD IS HARDER 

In this section, we preview the difficulties involved in using the ideas from this paper to 
define more useful invariants. 

10.1. Complications for HF of 3-manifolds. As discussed in the introduction, applying 
the ideas of this paper to the case of the Heegaard Floer group HF(Y) gives an invariant of 
3-manifolds with boundary; see [7]. The main complications are as follows. 

10.1.1. Heegaard diagrams. Instead of working with grid diagrams, the invariant HF(Y 3 ) is 
defined by using a "Heegaard diagram" for Y. One needs, then, an appropriate family of 
partial Heegaard diagrams. Such a class, called either "Heegaard diagrams with boundary" 
or "bordered Heegaard diagrams" was presented in [5] ; see also [7, Section 4] . These diagrams 
are induced by a self-indexing Morse function / on a three manifold with boundary (Y, dY) 
such that V/ is tangent to dY (and subject to a few more constraints). Bordered Heegaard 
diagrams specify not just the three-manifold Y but also a parametrization of dY; this is 
obviously needed for the pairing theorem to make sense. 

One incidental effect is that the algebra A^,k needs to be modified somewhat. In the 
planar setting, each a-line intersects the interface Z in a single point; in the bordered case 



24 



LIPSHITZ, OZSVATH, AND THURSTON 



(or the toroidal case) this is not true. The solution in the bordered case is to work with a 
subalgebra of A^,k which, roughly, remembers how the points a D Z are paired-up. (In the 
toroidal case described below, it is more convenient to remember only half of the points and 
drop the requirement that strand diagrams be upward- veering. ) 

10.1.2. Holomorphic curves. Like the closed Heegaard Floer invariant CF(Y), the definitions 
of the bordered Heegaard Floer invariants CFA(Y) and CFD(Y) involve counting holomor- 
phic curves. The analytic setup here is somewhat nonstandard, complicating matters. 

Like CF(Y), the techniques of Sarkar and Wang [12] allow one to compute CFA(Y) and 
CFD(Y) combinatorially, by using a particular kind of diagram called a nice diagram. Such 
diagrams also make the pairing theorem as trivial as it was in the planar case. However, 
there is currently no way to prove invariance for even the closed invariant while staying in the 
class of nice diagrams; also, working with a nice diagram seems to require super-exponentially 
more generators in most cases. 

10.1.3. Aqq- structures and non commutative gradings. For general Heegaard diagrams, asso- 
ciativity fails for CFA(Y). Fortunately, associativity holds up to homotopy, and in fact one 
can organize the higher associators neatly into the structure of an ^loo-module. (In the case 

that the bordered Heegaard diagram is nice, all higher associators vanish, and hence CFA(Y) 
is an honest module.) 

Another algebraic complication is the grading. For boundary of genus at least one, the 
algebra A(F) associated to a surface F is not Z-graded but rather is graded by a certain 
noncommutative group G. (This grading intertwines the homological and spin c gradings.) 
The modules associated to bordered 3-manifolds are graded by G-sets. 

10.2. Complications for toroidal grid diagrams. One can also try to pursue an ana- 
logue of this theory for toroidal grid diagrams. Slicing a toroidal grid diagram yields a 
representation of a tangle, so this can be viewed as a theory of tangles. There seem to be 
two main complications, the second more serious than the first. 

10.2.1. Boundary degenerations and matrix factorizations. For planar grid diagrams, or for 
bordered Heegaard diagrams, there are no domains with boundary contained entirely in the 
a-curves (or entirely in the /3-curves). This prevents certain degenerations of holomorphic 
curves (called "boundary degenerations" in [10]). For toroidal grid diagrams, there are such 
degenerations. Their cancellation, holomorphically [10] or combinatorially [9], is delicate, and 
not preserved by the slicing operation. The result is that the invariants one must associate to 
partial toroidal grid diagrams are not differential modules but instead matrix factorizations. 
(Matrix factorizations also arise in other knot homology theories; see, e.g., [4].) Equivalently, 
one can deform a suitable version of the algebra An,h to an ^loo-algebra with a nontrivial no- 

10.2.2. Derived equivalences. In this paper, we have not talked at all about invariance, be- 
cause the planar Floer homology CP~ is itself not an invariant. For the toroidal theory, a 
partial diagram of height N and width k will result in a module over an algebra ApJ k , a 
variant of An,u- One can have diagrams for a tangle with different heights and widths; the 
"invariants" associated to them, then, are modules over different algebras. In order to even 
express invariance, then, one would like derived equivalences 

V\A^° k - Mod) -> V\A%!% - Mod) 
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between certain of these algebras. Moreover, these must be compatible with how stabilization 
acts on the modules. We return to these issues in a future paper [6] . 
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